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IF the received packet is IP AND 

the IP length exceeds the MTU AND 
no IP options are present AND 

the IP datagram has not already been fragmented AND 

the protocol is TCP AND 

no TCP options are present THEN 
set the remaining data length to the original data length 
set the current data pointer to the original data pointer 
set the new urgent pointer to the original urgent pointer 
set the current sequence number to the original sequence 

number 

WHILE the remaining data length is non-zero DO 

allocate a new transmit buffer for the new segment 

set the new segment length to the minimum of the length 



(6) 



«MJB 2 0 0 0 - 2 2 7 5 1 



of the remaining data and the egress MSS 
copy the original IP and TCP headers to the new transmit 
buffer 

IF the TCP SYN bit is set AND 

this is not the first subsegment THEN 
turn off the TCP SYN bit 
IF the TCP FIN bit is set AND 

this is not the last subsegment THEN 
turn off the TCP FIN bit 
IF the TCP PUSH bit is set AND 

this is not the last subsegment THEN 
turn off the TCP PUSH bit 
IF the TCP URG bit is set AND 

the new urgent pointer is non-zero THEN 
set the urgent pointer to the new urgent pointer 
IF the new urgent pointer points to within the 
subsegment THEN 
set the new urgent pointer to zero 

ELSE 

decrement the new urgent pointer by the 
subsegment length 

ELSE 

turn off the TCP URG bit 
set the urgent pointer to zero 
set the TCP sequence number to the current sequence 
number 

increment the current sequence number by the 

subsegment length 
set the IP datagram length to the new IP datagram length 
turn on the IP DONT FRAGMENT bit 
decrement the remaining data length by the 

subsegment length 
copy the data from the current data pointer to 

the data portion of the new transmit buffer for the 

length of the subsegment 
increment the current data pointer by the 

subsegment length 
recalculate the TCP checksum 
recalculate the IP checksum 
send the new segment 
ENDWHILE 

free the original data buffer 

ELSE 

turn off the IP DONT FRAGMENT bit 
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TCP Resegmentation 

BACKGROUND OP THE INVENTION 

TECHNICAL FIELD 

The invention relates to electronic networks. More particularly, the invention 
relates lo establishing and maintaining efficient communication between two IP 
hosts that have differing MTUs and that primarily use TCP as their transport 
protocol. 

' DESCRIPTION OF THE PRIOR ART 

When an IP (Internet Protocol) routing entity has interfaces with differing MTUs 
(Maximum Transmission Unit) and a large IP packet containing a TCP 
(Transmission Control Protocol) segment must be forwarded from an interface 
having a smaller MTU, the routing entity typically does one of two things; 

» Fragment the packet using IP fragmentation; or 

♦ Drop the packet and send an ICMP (Internet Control Message Protocol) 
DESTINATION UNREACHABLE; FRAGMENTATION NEEDED 
message back to the sending host. 

IP fragmentation breaks the large IP packet into several smaller IP fragments 
which require reassembly by the receiving host-. Dropping the packet causes the 
dala :o be lost, and sending an ICMP DESTINATION UNREACHABLE; 
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FRAGMENTATION NEEDED message back to the host causes the host to 
reduce its path MTU and use smaller IP packets. 

IP fragmentation places the burden of reassembling the IP fragments onto the 
receiving host When a host receives IP fragments, it must fully reassemble ail of 
the fragments to form a complete IP packet before it can deliver the payload to 
TCP. This requires additional buffer and CPU resources at the receiving host and 
increases the latency of receiving a TCP segment. Additionally, if any of the 
fragments are dropped or otherwise lost during "transit, the entire original TCP 
segment must be retransmitted. 

Dropping the IP packet and sending an ICMP DESTINATION 
UNREACHABLE - FRAGMENTATION NEEDED message back to the 
sending host causes the hosl's path MTU discovery algorithm to choose a 
smaller MTU for the path and use that smaller MTU for future transmissions. 
When this occurs, it forces a host that is capable of using a larger MTU to use a 
smaller MTU, reducing the host's efficiency, it also requires the entire TCP 
segment to be retransmitted. 

It would be advantageous to allow a host that is capable of sending large IP 
packets to do so, even when it is communicating over a path that is not capable 
of carrying large IP packets. It would also be advantageous not to burden the 
receiving host with the task of reassembling the IP packet from the various IP 
fragments. Finally, rt would be advantageous to enable this ability without 
requiring all of the connected stations in the network to use the smallest MTU of 
any interface along the path that a packet takes as it traverses the network. 
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SUMMARY OF THE INVENTION 

The invention provides a resegmentatioh entity that implements a TCP 
resegmentatton technique wherein a receiving host receives packets that appear 
as if it they have been transmitted specifically for the receiving host's MTU. The 
receiving host does not require the buffering and CPU utilization necessary for IP 
reassembly. Also, the receiving host has a lower latency when receiving IP 
datagrams that contain resegmented TCP segments than it would if it needed to . 
re-assemble an IP datagram from fragments before it could process the TCP 
segment. Further, the sending host transmits TCP segments at its largest MTU, 
without regard to the receiving station's MTU, knowing that the intermediate 
routing entity insures that TCP resegmentation occurs. In the event that an IP 
datagram containing a re-segmented TCP segment is lost, the sending host only 
has to retransmit the actual TCP data that was lost, and not the complete TCP 
segment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block schematic diagram showing a host protocol stack; 

Fig. 2 is a block schematic diagram showing a resegmenting entity accordng to 
the invention; 

Fig. 3 is a block schematic diagram showing host communications according to the 
invention; 

Fig. 4 is a schematic representalion of a TCP/IP packet; 
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Fig. 5 is a schematic representation of a resegmented packet accorcfng to the 
invention; and 

Fig. 6 is a block schematic diagram showing resegmentatbn in an electronic 
network according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention provides a resegmentation entity that implements a novel TCP 
resegmentation technique wherein a receiving host receives packets that appear 
as if it they have been transmitted specifically for the receiving hosf s MTU. The 
receiving host does not require the buffering and CPU utilization necessary for IP 
reassembly. Also, the receiving host has a lower latency when receiving IP 
datagram that contain resegmented TCP segments than it would if it needed to 
reassemble an IP datagram from fragments before it could process the TCP 
segment. Further, the sending host transmits TCP segments at its local MTU, 
without regard to the receiving station's MTU. fn the event that an IP datagram 
containing a resegmented TCP segment is lost, the sending host only has to 
retransmit the actual TCP data that was lost, and hot the complete TCP segment. 

Fig. 1 is a block schematic diagram showing a system that provides a host 
protocol stack As shown in Fig. 1, a system 10 includes one or more 
applications 12, an operating system 13, a TCP protocol entity 14, a UDP (User 
Datagram Protocol) protocol entity 15, an IP protocol entity 16, and one or more 
network device drivers 17, 18, 19. The invention is readily applied to any 
system, such as that shown in Fig. 1 . The host may be either a receiving host or 
a transmitting host. A unique aspect of the invention is that the MTU size of the 
host is irrelevant for both transmitting and receiving purposes. Therefore, a 
heterogeneous enterprise having many disparate systems and networks may 
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be provided without degrading system performance or encumbering a host with 
special adaptations to allow enterprise wide communication. 

Fig. 2 is a block schematic diagram showing a resegmenting entity, in the form of 
a router 21, according to the invention, The resegmenting entity also includes a 
forwarding engine 20, a TCP resegmenter 22, an IP protocol entity 16, and one 
or more network interfaces 27, 28, 29. The resegmenting entity is shown herein 
within a router for purposes of example only. Such entity may be included in any 
network elements, e.g. a router, bridge, switch, or a sending host's driver or 
network interface. 

Fig. 3 is a block schematic diagram showing host communications according to the 
invention. In Fig. 3, a first system 30 resides on a small MTU network 34 and a 
second system 32 resides on a large MTU network 35. Systems located on the 
two networks are able to exchange information via a router 21 which comprises 
the resegmenting entity of Fig. 2. 

Fig. 4 is a schematic representation of an TCP/IP packet 44 which includes an IP 
header 45, a TCP header 46, and TCP data 47. Instead of relying only on IP 
fragmentation, or the avoidance of IP fragmentation as in the prior art, the 
invention provides a system that uses a combination of IP fragmentation and 
TCP resegmenfation. This allows IP and TCP protocol entities to take advantage 
of the increase in efficiency that results from using larger MTUs, without requiring 
that all connected networks and hosts support large MTUs. 

Thus, the invention provides a mechanism referred to as TCP resegmentation, 
which takes a single TCP segment and breaks it into multiple TCP segments, 
called subsegments. This resegmentation occurs at an intermediate hop by a 
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network -ilement (router, bridge, switch) or in the sending host's driver or network 
interface. ' 

Fig. 5 is a schematic representation of a resegmented packet according to the 
invention. Thus, the original segment 47 in the original IP datagram 44 (shown h 
Fig. 4) is broken up in multiple subsegments 52, 53, 54 ( each of which is 
contained in a complete IP datagram 61 , 63, 65, each including an IP header 45a, 
45b, 45c and a resegmented TCP header 51a, 51b, 51c. The resegmentation is 
actually performed in accordance with the TCP resegmentation. 

Fig. 6 is a block schematic diagram showing resegmentation h an electronic 
network according to the invention. In the preferred embodiment of the invention, 
TCP resegmentation operates as follows: 

When an IP routing, bridging, switching entity 21 has network interfaces 27, 28, 
29 with differing MTUs and a large IP datagram 44 from a transmitting station 62 
must be forwarded out an interface 27 having a smaller MTU, where the IP 
datagram contains a complete TCP segment, the packet is resegmented into 
multiple, smaller TCP subsegments 61, 63, 65 h accordance with the TCP 
resegmenting algorithm. This allows the receiving station 60 to process each of 
the TCP subsegments independently, without consuming additional buffer or 
CPU resources on the receiving station for IP reassembly. 

ff a TCP subsegment is lost, the sending host 62 needs to only retransmit the 
TCP data that was lost, not the complete TCP segment, because all bytes in a 
TCP stream are numbered and acknowledged individually. 

TCP resegmentation ignores and may change the setting of the IP DON'T 
FRAGMENT bit. Accordingly, MTU discovery algorithms may fail by reporting 
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that the largest MTU that works is the MTU of the local interface, and not 
necessarily the smallest MTU that can be used by every link in the path. 

TCP resegrnentation requires that the resegmenting entity perform IP 
fragmentation on packets which contain transport protocols other than TCP and on 
TCP packets that do not meet the criteria for resegrnentation. 

TCP resegrnentation is a processor intensive operation because rt requires the 
generation of a new TCP checksum on each new segment. Because of this, it is 
preferred, but not required that TCP resegrnentation be performed with 
hardware assistance whenever possible. 

The originator of the segmented packet may receive partial ACKs of the 
segment as it is received in pieces. Although this is permissible in the TCP 
protocol definition, some TCP protocol implementations may not deal with this 
correctly. 

The following is. a pseudocode example of an algorithm that resegments TCP 
segments that have not been fragmented and that do not contain any IP or TCP 
options. It does not decrement the IP TTL field and it ignores the IP DON'T 
FRAGMENT bit. It also turns off the IP DON'T FRAGMENT bit for any packets 
on which it is unable to perform TCP resegrnentation, and it turns on the IP 
DON'T FRAGMENT bit for all resegmented packets. 
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Algorithm 

IF the received packet is IP AND 

the IP length exceeds the MTU AND 

no IP options are present AND 

the IP datagram has not already been fragmented AND 

the protocol is TCP AND 

no TCP options are present THEN 

set the remaining data length to the original data length 
set the current data pointer to the original data pointer 
set the new urgent pointer to the original urgent pointer 
set the current sequence number to the original sequence 
number 

WHILE the remaining data length is non-zero DO 

allocate a new transmit buffer for the new segment 

set the new segment length to the minimum of the length 

of the remaining data and the egress MSS 
copy the original IP and TCP headers to the new transmit 
buffer 

IF the TCP SYN bit is set AND 

this is not the first subsegment THEN 
turn off the TCP SYN bit 
IF the TCP FIN bit is set AND 

this is not the last subsegment THEN 
turn off the TCP FIN bit 
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IF the TCP PUSH bit is set AND 

this is not the last subsegment THEN 
turn off the TCP PUSH bit 
IF the TCP URG bit is set AND 

the new urgent pointer is non-zero THEN 
set the urgent pointer to the new urgent pointer 
IF the new urgent pointer points to within the 
subsegment THEN 
set the new urgent pointer to zero 

ELSE 

decrement the new urgent pointer by the 
subsegment length 

ELSE 

turn off the TCP URG bit 
set the urgent pointer to zero 

set the TCP sequence number to the current sequence 
number 

increment the current sequence number by the 
subsegment length 

set the IP datagram length to the new IP datagram length 
turn on the IP DONT FRAGMENT bit 
decrement the remaining data length by the 

subsegment length 
copy the data from the current data pointer to 

the data portion of the new transmit buffer for the 

length of the subsegment 
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increment the current data pointer by the 

subsegment length 
recalculate the TCP checksum 
recalculate the IP checksum 
send the new segment 
ENDWHILE 

free the origin al data buffe r 

ELSE 

turn off the IP DONT FRAGMENT bit 

Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other applications 
may be substituted for those set forth herein without departing from the spirit and 
scope of the present invention. Accordingly, the invention should only be limited 
by the Claims included below. 
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CLAIMS 

1. An apparatus for exchanging information packets between two or more 
hosts over an electronic network, wherein at least one of said hosts transmits and 
receives information packets that differ in size from those of the other of said two 
or more hosts, comprising: 

a resegmentation entity located within either of said one or more of said 
hosts or their respective network interfaces or within said electronic network, for 
resegnnenting larger information segments within said information packets into a 
plurality of smaller subsegments within a plurality of corresponding information 
subpackets. 

2. The apparatus of Claim 1 , wherein a receiving host receives information 
packets that are of a size wherein said information packets appear as if it they 
have been transmitted specifically for said receiving host. 

3. The apparatus of Claim 1, wherein a sending host transmits information 
packets without regard to a receiving hosts requirements wfth regard to 
information packet size. 

4. The apparatus of Claim 1, wherein said resegmentation entity is en 
intermediate forwarding entity. 

5. The apparatus of Claim 1 , wherein a sending host only has to retransmit 
the TCP data that was lost, and not a complete segment in the event that an IP 
datagram containing a subsegment is lost. 

6. The apparatus of Claim 1, wherein each of said hosts is an IP host, and 
wherein each of said hosts use TCP as a transport protocol 
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7. The apparatus of Claim 1 , wherein at least one of said hosts comprises a 
system that includes one or more applications, an operating system, a TCP 
protocol entity, an IP protocol entity, and one or more network device drivers. 

8. The apparatus of Claim 1 , wherein the MTU of each said host is irrelevant 
for both transmitting and receiving purposes and, therefore, a heterogeneous 
enterprise having many disparate systems and networks may be provided, 
without degrading system performance or encumbering a host with special 
adaptations to aflow enterprise wide communication. 

9. The apparatus of Claim 1 , wherein said resegmenting entity comprises a 
forwarding engine, a TCP resegmenler, an IP layer, and one or more network 
interfaces. 

10. The apparatus of Claim 1, wherein said resegmenting entity is any of a 
router, bridge, switch, or a sending host's driver or network interface. 

1 1 . The apparatus of Claim 1, wherein said original information packet is an IP 
datagram which includes an IP header, a TCP header, and TCP data. 

12. The apparatus of Claim 1, wherein each resegmented packet is an IP 
datagram which includes an IP header, a resegmented TCP header, and 
resegmented TCP data. 

13. The apparatus of Claim 1, wherein said resegmenting entity performs IP 
fragmentation on information packets which contain transport protocols other than 
TCP. 
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14. A resegmentation entity for exchanging information packets between two 
or more hosts over an electronic network, wherein at least one of said hosts 
transmits and receives information packets that differ h size from those of the 
other of said two or more hosts, said resegmentation entity comprising: 

a resegmentor, located within either of one or more of said hosts or 
network interfaces or within said electronic network and apart from said hosts, for 
resegmenting larger information segments within said ^formation packets into a 
plurality of smaller subsegments within a plurality of smaller subsegments within a 
plurality of corresponding information sufapackets . 

15. A method for exchanging information packets between two or more hosts 
over an electronic network, wherein at least one of said hosts transmits and 
receives information packets that differ in size from those of the other of said two 
or more hosts, said method comprising the steps of: 

resegmenting larger information segments within said information packets 
into a plurality of smaller subsegments within a plurality of corresponding 
information subpackets; and 

forwarding said information subpackets to a receiving host. 

16. The method of Claim 15, wherein said receiving host receives information 
packets that are of a size wherein said information packets appear as if it they 
have been transmitted specifically for said receiving host. 

17. The method of Claim 15, wherein a sending host transmits information 
packets without regard to a receiving hosts requirements with regard to 
information packet size. 
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18. The method of Claim 15, wherein said resegmenting step is 
implemented by a resegmentation entity comprising an intermediate forwarding 
entity. 

19. The method of Claim 15, wherein a sending host only has to retransmit 
the TCP data that was lost, and not a complete segment in the event that a 
packet containing a resegmented segment is lost 

20. The method of Claim 15, wherein each of said hosts is an IP host, and 
wherein each of said hosts use TCP as a transport protocol 

21 . The method of Claim 15, wherein at least one of said hosts comprises a 
system that includes one or more applications, an operating system, a TCP 
protocol entity, an IP protocol entity, and one or more network device drivers. 

22. The method of Claim 15, wherein the MTU of each said host is irrelevant 
for both transmitting and receiving purposes and, therefore, a heterogeneous 
enterprise having many disparate systems and networks may be provided 
without degrading system performance or encumbering a host with special 
adaptations to allow enterprise wide communication. 

23. The method of Claim 18, wherein said resegmenting entity comprises a 
forwarding engine, a TCP resegmenter, an IP protocol entity, and one or more 
network interfaces. 

24. The method of Claim 18, wherein said resegmenting entity is any of a 
router, bridge or switch, or a sending host's driver or network interface. 
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25. The method of Claim 15, wherein said information packet is an IP 
datagram which includes an IP header, a TCP header, and TCP data. 

26. The method of Claim 15, wherein each subpacket is a IP datagram which 
includes an IP header, a resegmented TCP header, and resegmented TCP data. 

27. The method of Claim 18, wherein said resegmenting. entity performs IP 
fragmentation on information packets which contain transport protocols other than 
TCP. 

28. A resegmentation method for exchanging information packets between 
two or more hosts over an electronic network, wherein at least one of said hosts 
transmits and receives information packets that differ in size from those of the 
other of said two or more hosts, said resegmentation method comprising the 
steps of: 

providing a resegmenter located either of within said electronic network 
and apart from said hosts or within said hosts or network interfaces; and 

resegmenting larger information segments withh said information packets 
into a plurality of smaller subsegments within a plurality of corresponding 
information subpackets. 
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ABSTRACT 

A resegmentatioh entity implements a TCP resegmentation technique wherein a 
receiving host receives packets that appear as if it they have been transmitted 
specifically for the receiving host's MTU. The receiving host does not require the 
buffering and CPU utilization necessary for IP reassembly. Thus, the receiving 
host has a lower latency when receiving IP datagrams that contain resegmented 
TCP segments than it would if it needed to re-assemble an IP datagram from 
fragments before it could process the TCP segment. Further, the sending host 
transmits TCP segments at its largest MTU, without regard to the receiving 
station's MTU, knowing that the intermediate routing entity insures that TCP 
resegmentation occurs. In the event that an IP datagram containing a re- 
segmented TCP segment is lost, the sending host only has to retransmit the 
actual TCP data that was lost, and not the complete TCP segment. 



